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Abstract. It is well known that the (— l)-evaluation of the enumerator polynomials of 
permutations (resp. derangements) by the number of excedances gives rise to tangent num- 
bers (resp. secant numbers). Recently, two distinct (/-analogues of the latter result have 
been discovered by Foata and Han, and Josuat- Verges, respectively. In this paper, we will 
prove some general continued fractions expansions formulae, which permits us to give a uni- 
fied treatment of Josuat- Verges' two formulae and also to derive a new g-analogue of the 
aforementioned formulae. Our approach is based on a (p, g)-analogue of tangent and secant 
numbers via continued fractions and also the generating function of permutations with re- 
spect to the quintuple statistic consisting of fixed point number, weak excedance number, 
crossing number, nesting number and inversion number. We also give a combinatorial proof 
of Josuat- Verges' formulae by using a new linear model of derangements. 
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1. Introduction 

The tangent numbers E2 n +i (n > 0) and secant numbers E2 n (n > 1) are the coefficients 
in the Taylor expansions of the tangent and secant: 

t 3 t 5 t 7 f2n+l 

tant = i + 2- + 16- + 272- + ... + J B 2n+1 ^- TT y j + ... , (1) 

t 2 t 4 i 6 t 8 t 2n 

sect = l + - + 5- + 61- + 1385- + ... + ^ n ^ y + .... (2) 

Let & n be the set of permutations of [n] := {1, 2, . . . , n}. A permutation a = o\G2 ■ ■ ■ cr n G <5 n 
is alternating (resp. falling alternating) permutation if o"i < cr 2 , cr 2 > cr 3 , o"3 < cr 4 , etc. (resp. 
<7i > cr 2 , (72 < 0-3, U3 > U4, etc.). As proved by Andre |And79| in 1879, the number of 
alternating permutations in <5 n is E n . Furthermore, an integer i 6 [n] is called a fixed point 
(resp. weak excedance, excedance) of a if o~i = i (resp. cr, > i, <7j > i). Denote the number of 
fixed points (resp. weak excedances, excedances) of cr by fix a (resp. wexcr, exc a). The joint 
distribution of (exc, fix) was first computed by Foata and Schiitzenberger |FS70| . who proved 
the following formula (see also |KZ04| for another proof): 



j.n j.2 j.3 

E ~i E ^ cxc,7 y fix<T =1 + yt + (x + y 2 )^ + (x 2 + (3y + l)x + y 3 ) 1 - + 

n>0 cr£&n 



(1 - x)exp(yt) 



(3) 



exp(rri) — xexp(t) 

Let 3? n be the set of derangements on [n], i.e., permutations without fixed point. From ([I]), 
([2|) and © we derive readily the following combinatorial interpretations of two identities due 
to Euler and Roselle (see [Eu55l |Ros68| ): for n > 1, 

E(->r-=(; , lS , F "" ise ™ n - (4) 

^ 11 — 1 1 2 E n if n is odd; 



and 



Vf-ir^ r' 1 ' 2 ^ if n is even, 

^ I if n is odd. 1 ' 

The major index and inversion number of cr E 6 n are defined, respectively, by 

n-l 

maj cr = ^2 ixivi > Ci+i)> inv a = ^ x(cr, > aj), 

i=l l<i<j<n 

where x(^) = 1 if ^4 is true and otherwise. Let 21* (resp. 2l n ) be the set of alternating 
(resp. falling alternating) permutations on [n]. Foata and Han [FH10J showed that one can 
easily derive a c/-analogue of @ and ([5]) from the generating function for the triple statistic 
(exc, fix, maj) due to Sherashian and Wachs [S W07aj . 

Theorem 1 (Foata-Han). For n > 1, we have 

I if n is even, 

^ \{-\) 2 E«xe2i*9 mvCT if n is odd- 
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and 



(-l/q) cxca q m ^ a 



(—1/9)2 X^o-Ga* q mva if n is even, 
if n is odd. 



(7) 



As noted in [HRZ99, Che08| . q- analogues of the tangent and secant numbers arise also from 
the following continued fraction expansions [Fla80j: 



]T E 2n +it 2n+1 = t + 2t 3 + 16t 5 + 272t 7 + 



n=0 



1 • 2t 



2 ' 



2 • 3V 



3 -At 2 



(8) 



and 



E2 n t 2n 



1 + t 2 + 5t 4 + 61t e + 



n=0 



2 + 2 



Ft 



2 2 t 2 



2+2 



1 



3 z t 



0) 



The crossing number and nesting number of a £ & n are defined by 

cros(cr) = ■■ i < j < o-i < o-j or a t < (Xj < % < j}, 

nest(cr) = : i < j < crj < Oi or aj < Oi < i < j}. 

The number of occurrences of generalized patterns 31-2, 2-31, and 2-13 in cr £ (5 n are defined 

by 



(31-2) (r = #{(*, j) 
(2-31) (r = #{(*, i) 
(2-13) (r = #{(*, j) 



i + 1 < j and o-j > cr^ > <7i+i}, 
j < i — 1 and o"j_i > <jj > crj}, 
j <i-l and Oi_i < cr fe < o-J. 



Inspired by the recent cros-analogue of Eulerian polynomials [WilOSj ICor05| and (31-2)- 
analogue of tangent and secant numbers [HRZ99, Chc08j, Josuat- Verges [JV10| proved an- 
other 9-analogue of flU) and ([5]). 



Theorem 2 (Josuat- Verges). For n > 1, we have 

'o 



o-e6„ 



(-1) 



wcx cr „cros cr 



i/n even, 
(-l)^£ CT ea„<? (31 - 2)CT if n is odd; 



(10) 



and 



Remark. Since exc((j) 



(-1/?) a E CT e2i„ 9 (31 ~ 2)ct n is even, 
if n is odd. 



(-i/q) cxca q crosa 

i — wex(cr _1 ) for a € & n , Eq. (fTQ|) reduces to when 9=1. 



(11) 
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Since (|TOj) and (flip were proved by expanding the generating functions into continued 
fractions and then identifying the continued fractions in [JV10] . our first aim is then to 
seek for a unified proof of Josuat- Verges' theorem from a continued fraction formula for the 
generating function of permutations with respect to the triple statistic (wex, fix, cros), which 
should play the role of the Sherashian-Wachs formula in Foata-Han's proof. Actually we shall 
prove some more general results (see Theorems HI [5] and ED , which permit us to obtain a new 
(/-analogue of dH and (0). 

Theorem 3. For n > 1, we have 

V ( i /^ cxc <v n ™ - J° %ln%s even ' m\ 

2^{-i/q) q -\, ^a^i^ ^1-9.^+9.(9.-1^ •,• • , , 



ae&r, 



(-1)^ Zaem n q( 31 - 2 ^ +2 ( 2 ' 13 ^ ifn is odd; 



and 



y ( _ ir c V „v. = j(-9)' q^°+ 2 ^° ifn z S even, 

~f I if n is odd. 

Apart from the aforementioned analytic proof, Foata and Han [FHlQj gave also a com- 
binatorial proof of Theorem [1] making use of a linear model of derangements, called desar- 
rangements. Similarly, we will provide a combinatorial proof of Theorem [2] using a new linear 
model of derangements, i.e., called coderangements, which are permutations such that every 
left-to-right maximum is a descent, see Definition [7J 

The rest of this paper is organized as follows. In Section [2] we define a (p, g)-analogue of 
Tangent and secant numbers as a refined counting of alternating permutations and show that 
their generating functions have nice continued fraction expansions. In Sections [3l by applying 
a bijection similar to that of Clarke-Steingrfmsson-Zeng [CSZ97], we obtain another quintuple 
statistic equidistributed with (wex, fix, cros, nest, inv), which results in another combinatorial 
interpretation of Theorem [2] (see (|45p and (|46[) ) . that involves coderangements (see Defini- 
tion [7J . In Section [H we will prove a continued fraction expansion for the generating function 
of permutations with respect to the quadruple statistic (wex, fix, cros, nest, inv). Two special 
cases of this formula will play the role of two g-analogues of Roselle's formula. We then derive 
an analytic proof of Theorems [2] and [3] in Section [5j In Section [6l we will construct two killing 
involutions using the latter interpretations to prove Theorems [2] as well as a combinatorial 
proof for (|13p . Finally, we give a parity independent formula for the q-Euler numbers E n (q) 
in Section [7J 

2. A (p, (/)- ANALOGUE OF TANGENT AND SECANT NUMBERS 

Since the alternating permutations in 21* and the falling alternating permutations in 2l rt 
are obviously isomorphic by 01 02 • • • cr n ^ (n + 1 — o~i)(n + 1 — 02) ■ ■ ■ (n + 1 — o~ n ), we define 
the (p, g)-analogue of tangent and secant numbers by 

E 2n+ i(p,q)= £ p (2-i3)^(3l-2). (14) 

°"£2l 2 „+i 



and 



E 2n (p,q)= £ p (2-3i)^(3i-2 K (15) 

<JG2t 2 n 
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It turns out that the generating functions of E n (p, q) give rise to remarkable (p, g)-analogue 
of the two continued fractions ([8|) and ([9]) . 

We first recall some well-known facts about the combinatorial theory of continued fractions. 
A Motzkin path of length n is a sequence of lattice points Si = (i,yi) (i = 0, . . . , n) in the 
plane Z 2 such that 

• ?/i > for all 1 < i < n — 1 and yo = Un = 0. 

• Vi~ Vi-l S {-1,0, 1}. 

For i = 1, . . . ,n, if y% — y%-\ = —1,0 and 1 we shall say that the step (sj_i, Si) is of type \, 
— >, and /*■, respectively, and call y%-\ the height of the step (sj_i, Si). Now, weight each step 
(si_i,Sj) at height h by w(sj_i,Si) = (resp. b h , c h ) if the step (si_i,Sj) is (resp. — 
\) and define the weight of the Motzkin path 7 = sq, si, . . . , s n by ^(7) = Iir=i '^(si-i; 
A Dt/cA; pai/i is a Motzkin path without step of type — >. So the length of a Dyck path must 
be even. Let 9Jt n (resp. T>in) denote the set of Motzkin (resp. Dyck) paths of length n (resp. 
2n). Then, it is well known (see [Fla80]) that 



1 + £ £ „( 7)t « = ,i 6 ) 

n> 1 7 eOTn 1 _ 6 t Li 

1 — Oit 



and 



n>l7GD 2 n 1 



aic 2 t 2 
a 2 c 3 i 2 



Theorem 4. T/ie generating functions for E2 n +i(p,q) and E2 n (p,q) have the following con- 
tinued fraction expansions: 



Y / E 2n+1 (p,q)t 2n+1 =t + (p + q )t 3 



n=0 



+ (p + 3 <?p 3 + 4pV + 3 q 3 p + <? 4 + p 2 + 2 + <f) t 5 + 
t 



j [2]p,g[3]p j(? t 2 



(18) 



t [3] Plg [4] Plg t 2 
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and 

oo 

^E 2n (p,q)t 2n = 1 + t 2 + (p 2 + 2qp + q 2 + l) t 4 + • • • 



?1=0 

1 



1 



ML* 2 



(19) 



m, q t 2 



i 



where [n\ P)q = (p n — q n )/(p — q) for n > 0. 

Proof. A Dyck path diagramme of length 2n is a pair (7; £), where 7 is a Dyck path of length 
2n and £ = £x> • • • > ^2n is a sequence such that £fc G {0, 1, . . . , hk} if the step (sfc-i, Sfc) is at 
height hk- Let "P2n be the set of Dyck path diagrammes of length 2n. If (7; £) £ T^m f° r each 
step (sk-i,Sk) at height hk and (1 < k < 2n), we associate the valuation 

v((s k -i,Sk),£ k ) =p hk -^q^, 

and define the valuation of the Dyck path diagramme (7;^) by Ilfc=i v (( s k-l, $k), £fc)- Then 
(fT8|) is equivalent to 

2n 

£ p(2-13)^(31-2) CT= £ J (n>l). (20) 

°-G2l 2 n + l (7;0eP2n fc=l 

Similarly, we define the set 

^2n = {(7; 6 G ^2n : (sfc-i, Sfc) =/" or £ fc < for all k = 1, . . . , 2n} . 

If (7;^;) G "P^n' f° r each step (sk-i,Sk) at height /i^ and (1 < /c < 2n), we associate the 
valuation 

„ v t x JV*/^ if (**-!,«*) =/*, 

[q^p nk tfc if (sfc_i,s fc ) =\. 

Then (fT9j) is equivalent to 

2n 

We prove (f20j) and (f2Tj) by using the Frangon-Viennot's bijection : 2^2n+i — > Vi n and 
tfj-y : a 2n -»■ P| n , see [FV79] . For k G [n], define (31-2), cr, (2-13) fc er, and (2-31), cr by 

I + 1 < cr^ 1 and 07 > k > cr i+1 } , 

cr^ 1 < I and 07 < k < cj/ + i} , 

cr^T 1 < I and 07 > fc > <r^ +1 } . 

For any cr G 2l2n+i, the corresponding Dyck path diagramme ^> fv{o~) '■= (so> • • • > s n ; £1, • • • , £n) 
is defined as follows: let sq = (0, 0), and for k = 1, . . . , 2n, 

• (sfc-i, Sfc) is /* and £& = (31-2), cr if k is a valley, i.e., cr^ 1 is even, 

• (sfe_i, Sfe) is \ and = (31-2), cr if is a peak, i.e., cr^ 1 is odd. 



(31-2), = #{/ G [n-1] 
(2-13), a = # {Z G [n-1] 
(2-31), = #{?G [n-1] 
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By induction on k, we can show that the height hf- of (sk-i, Sfc) is equal to the sum of (31-2), a 
and (2-13), a, that is, 

(31-2), a + (2-13), a = h k . 
Since (31-2) 2n+1 a = (2-13) 2n+1 a = 0, 

2n 2n 

n = np (243)fe ^ (3i - 2)fcff =f (2 - i3)ff 3 (3i - 2)ff - 
^=1 /c=i 

This proves ([20]) . 

For any a = a\ ■ ■ ■ a 2n S 2l2n, let a* = <j\ • • ■ a 2n+ i G 2l2n+i with a 2n +i = 2n + 1. Then we 
define the bijection ^* FV : 2l 2n — > V 2n by 

^ y (a) := ^fv(v*)- 
If /ifc is the height of (s^-i, s/t), since 

| (2-13), a* if err 1 is even, 



k u 1LU k 
(2-13),cr*-l if a' 1 is odd, 



h}, if a, 1 is even, 
/ifc — 1 if o"^ 1 is odd. 



2n 2n 

(2-31) fcCT /31-2) fcCT (2-31) a (31-2) a 



(31-2), a = (31-2), a* and (2-31), a 

then 

(31-2), a + (2-31), a 

It follows that 

n = np (2 - 3i)t v 3i - 2 ^=p (2 - 3i)ff 9 
/c=i fc=i 

This proves (|21|) . We are done. □ 

Remark. From the above continued fraction expansions it is clear that the (p, g)-Euler num- 
ber E n (p,q) is symmetric in p and q. This can also be seen combinatorially as follows: 
For a = o\. . .o n £ & n , define its reverse to be a R = a n . . .o\ and its complement to be 
a = (n + 1 - <7i) . . . (n + 1 - a n ). Clearly, if a 6 2l 2n , then G 2l 2n and (31-2, 2-31)er = 
(2-31,31-2)a K ; if <r e 2t 2 „+i, then a fi G 2t 2n+ i and (31-2, 2-13)<r = (2-13, 31-2)o- R . 

Letting p = 1 in (fbij) and (fT5j) . we recover the ^-analogue of Euler number E n studied by 
Chebikin |Che08| and Han et al. |HRZ99j : 

E n (q)=E n (l,q) = ]T q^° , (22) 

and, by Theorem the following continued fraction expansions, which were obtained by 
Chebikin |Che081 Theorem 9.5] and Han et al. [HKZ991 Eq. (42)], respectively. 

Corollary 5. We have 
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and 



E E ^)t 2n = • (24) 

n=0 1 _ 1 V 



2+2 



We can also define another g-analogue of tangent number E2 n +\ and secant number E2 n 

by 

E* 2n+1 [q) = E 2n+l { q \q) = g^ 2 )^ 2 ^, (25) 

and 

EUl) = E2n{ q \q) = E ^(31-2)^(2-31).. (26) 
<tG21„ 

Since [n]„2 „ = q n ~ 1 [n] q , we derive from Theorem 2] the corresponding generating functions. 
Corollary 6. We have 

oo , 

S E -' ( * 2 " +I - ; n? ■ (27) 

g 3 [2] q [3] g * 2 



and 



E ^(?)t 2 " = ^Tj^ • (28) 



n=0 



q 2 W q t 2 



3. TWO EQUIDISTRIBUTED QUINTUPLE STATISTICS 

Let a = o\Oi ■ ■ ■ a n G 6 n . If 1 < i < n — 1 and <7j > <7 i+1 , the entry <jj (resp. o"j + i) is called 
a descent or descent top (resp. descent bottom) of a. For all i € [n], the entry <jj is called a 
nondescent or nondescent top (resp. nondescent bottom) of <r, if it is not a descent or descent 
top (resp. descent bottom) of a. For a € & n , let deso" be the number of descents in a. Then 
the number of nondescents in a is ndesu := n — desu. For i = 1, . . . , n, the entry Oi is called 
a left-to-right maximum of a if cr, = max {<ti, . . . , <7j}. 

Definition 7. A nondescent Ui in <r (i = 1, . . . , n) is called a foremaximum of a if a, is a left- 
to-right maximum in <r. Denote the number of foremaximum of a by fmax a. A permutation 
a is called coderangement if fmaxc = 0. Let 2)* be the subset of 6 n of coderangements, that 
is, 2)* = {a € 6 n : fmaxo" = 0}. 
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For example, the foremaximums of 4157368 G &s are 5 and 8, hence 

fmax(4157368) = 2 and D* A = {2143, 3142, 3241, 4123, 4132, 4213, 4231, 4312, 4321} . 

Recall that for a G & n the statistic MAD is defined by 

MAD a = des a + (31-2) a + 2 (2-31) a. (29) 

Theorem 8. For n > 1, there is a bijection <I> on <S n such that 

(ndes, fmax, 31-2, 2-31, MAD)<7 = (wex, fix, cros, nest, inv)<I>(cr) for all a G <S n . (30) 

Remark. Roselle [Ros68j first studied the statistics (sue, ndes) on 6 n , where succr is the 
number of indices i € [n] such that (Tj+i = <r, + 1 with a n+ \ = n + 1. (A nondescent is called 
a rise in his paper.) It is trivial that (sue, ndes) and (adj, des +1) are equidistributed on <5 n 
by 

(sue, ndes)<r = (adj, des +l)a, 

where adj a is the number of indices i G [n] such that (Ti+i = o~i — 1 with a n+ \ = 0. 
Burnstein [BurlO] has recently given a new proof of Eriksen's result [ErilO], which states 
that (adj, des +1) and (fix, wex) are equidistributed on & n . Since our theorem implies that 
(fmax, ndes) and (fix, wex) are equidistributed on & n , (sue, ndes) and (fmax, ndes) are also 
equidistributed on & n . It would be interesting to make the involution on <5 n keeping these 
statistics. 

In the literature, there are several bijections on & n transforming 'linear statistics' to 'cyclic 
statistics' on & n . For example, the composition of the Frangon-Viennot bijection ^> fv '■ 
& n — > £ ra in |FV79j and the inverse of the Foata-Zeilberer bijection ^ fz '■ S n —> £ n in [FZ90 
transforms the number of descents to the number of excedances. A direct description of this 
composition was given as <&csz in [CSZ97]. It turns out that the composition of the mapping 
a h4 <7 -1 and the bijection &csz in [CSZ97 satisfies the condition ([30]) . For the reader's 
convenience, we give a direct description of the mapping $ as that of &csz in [CSZ97] . For 
k G [n], define the right embracing number (2-31) fe <7 (resp. left embracing number (31-2). a) 
of k in a to be the number of integers I G [n — 1] such that 

a^ 1 < I (resp. I + 1 < a^ 1 ) and 07 > k > oi + \. 

For example, (2-31) 4 (4723516) = 2 and (31-2) 3 (4723516) = 1. An inversion top number (resp. 
inversion bottom number) of a letter i in words it is the number of occurrences of inversions 
of form (i,j) (resp in ir. We now construct r = $(0") in such a way that 

(2-31) k a = nest/c r Vfc = 1, . . . , n. 
Given a permutation a, we first construct two biwords, (t) and ( 9 ,) , and then form the biword 

r- (/, -,) W — g , md 9 , „ d , md The WOrd , is ^ m 

the subword of descent bottoms in a, ordered increasingly, and g is defined as the subword 
of nondescent bottoms in a, also ordered increasingly. The word /' is the permutation on 
descent tops in a such that the inversion bottom number of each letter a in /' is the right 
embracing number of a in a. Similarly, the word g' is the permutation on nondescent tops in 
a such that the inversion top number of each letter b in g' is the right embracing number of b 
in a. Rearranging the columns of r', so that the bottom row is in increasing order, we obtain 
the permutation r = 3>(<r) as the top row of the rearranged biword. 
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Example. Let cr = 41279658 3, with right embracing numbers 1, 0, 0, 2, 0, 1, 1, 0, 0. Then 



13 5 6 
8 4 6 9 







4 


7 8 9\ 


C) - 


a 


2 


7 5 3/ 



/ g\ _ (1 35624789 
/' g'J ~ V 8 4 6 9 1 2 7 5 3 
r = 2 4 9 3 8 5 7 1 6. 



249385716 
123456789 



and thus 3>(<r) 

Proof of Theorem^ Given a S 6 n , let r = 3>(c). It is easily checked that every column Q) 
in (jf,) satisfies i < j and every column Q) in (^,) satisfies i > j. It follows that each letter 
o~i in g' corresponds to a nondescent U{ in cr and also a weak excedance <7j in r, that is, for 
all 1 < i < n, 

Oi < <7j + i (1 < i < n — 1) or j = n u\ < r(<7j). (31) 

Hence, ndes a = wex r. By definition, (2-31) a is the sum of the right embracing numbers in 
a and the sum of the inversions in the words /' and g' . If a pair (i, j) is an inversion in /' 
(resp. g'), then we have r(i) < r(j) < j < i (resp. j < i < r(i) < t(J)) and the pair is 
a nesting in r. Thus 

(2-31) fc a = nestfc r, VA; € [n]. 
(31-2) fc a = crosfc r, VA; € [n]. 

MAD a = n- ndes a + (31-2) <t + 2 (2-31) a 

= n — wex r + cros r + 2 nest r = inv r. 

Finally, if A; is a foremaximum in a, then k must be a nondescent top as well as a nondescent 
bottom, so k is in the two subwords g and g' . By definition, (31-2). a = 0. Therefore, the 
column (k) appears in (^,), i.e., r(A;) = A:. Conversely, if r(k) = k, then the column (^) 
appears in (^,) and (31-2) fc <7 = 0. It implies that k is not a foremaximum in a. Hence 
fmaxo" = fixr. □ 

Example. We illustrate $ on 63 with their statistics. 



Similarly, 

Also, by flUD and ([29 



ndes a 


fmax a 


(31-2) a 


(2-31) a 


MAD a 


a 


T = $(<7) 


wex r 


fixr 


cros t 


nest t 


inv r 


3 


3 











123 


(1)(2)(3) 


3 


3 











2 


1 








1 


132 


(1)(23) 


2 


1 








1 


2 


1 








1 


213 


(12)(3) 


2 


1 








1 


2 


1 





1 


3 


231 


(13)(2) 


2 


1 





1 


3 


2 





1 





2 


312 


(123) 


2 





1 





2 


1 











2 


321 


(132) 


1 











2 



Remark. Corteel |Cor051 Section 5] gave a similar bijection &c on ®n which transforms the 
triple statistic (ndes, 31-2, 2-31) to (wex, nest, cros), while Steingrfmsson- Williams [SW07b, 
Section 5] gave another one which transforms the triple statistic (ndes, 31-2, 2-31) to (n + 
1 — wex, nest, cros). Other variations are given in |5555] . The bijection $ o : 6„ -»• 6„ 
preserves the number of weak excedances and exchanges the number of crossings and the 
number of nestings. A direct description of this bijection would be interesting. 
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4. Counting permutations by the quintuple statistics 
By Theorem [8] we have 



A n ( X ,y,p,q,s) .= £ ^0^^x^(31-2) >( 2-31) ^MAD, 
a-e&n 



E wex a fix a cros a nest tr inv a 
x y q p s 



(32) 



Corteel [Cor05| gave the continued fraction expansion of the generating function for the 
triple statistic (wex, cros, nest) using Foata-Zeilberger's bijection. We show here that the 
same bijection can be used to compute the generating function for the quintuple statistic 
(wex, fix, cros, nest, inv). For a € S n , let 

Inv a = : i < j and Oj < <7j} . 

For k € [n], we define four types of inversions of a related to k as follows: 

• Invjk a = {(*>i) e Invo" : j < o~j and k = j}, 

(2) 

• Inv^ a = € Invcr : aj <i, o~i<i and k = i}, 

(3) 

• Inv^ a = € Invcr : <jj < i, i < o~i and k = i}, 

• Invjj. o~ = {(hj) £ Invcr : i < aj < j and = aj}, 
and the set of inversions related to k by 

Invfc <T := Invj^ tr U Invj^ a U Invl a U Invl <J. 
The inversion index on of a is defined by inv^ a = #lnv k o~. Clearly, we have invcr = 

2Zk=l mV k 

Theorem 9. We have 

1 + J2Mx,y,<l,P,s)t n = " 72 » ( 33 ) 

' a cit 

">1 1 - M — 72 

a lC2 t z 
1 — bit 



where a h = xs 2h+1 [h + l]q jPS) b h = xyp h s 2h + (1 + xq)s h [h] q>ps , and c h = [h]g jPs . 

Proof. A Laguerre history of length n is a pair (7; £) , where 7 is a Motzkin path of length n and 
£ = (£1, • • • ,Cn) is a sequence such that £ fc G {0, 1, . . . ,/i fe } (resp. ...,-1,0,1,... ,/i fc }, 

{0, . . . , h k — 1}) if the step (s^-i, s k ) is /* (resp. — >, \) at height /i^. Let £ n be the set 
of Laguerre histories of length n. If (7;^) £ £ n , for each step (sfc_i,Sfc) at height h k and 
(1 < k < n), we associate the valuation 

'x^ fe (ps) /lfe - ffe s 2/lfc+1 if (s k -i,s k ) =/\ 

xy(ps) hk s hk if (s fc _i, s k ) = — > and £ k = 0, 

u((sjfc_i,s fc ),^) = { xq^ k (ps) hk ~^ k s hk if (5^-1,5^) = — >■ and £ k > 0, 

q-^-^ps^+^ s^ if (a fc _i, a fc ) =— > and & < 0, 
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and define the valuation of the Laguerre history (7; £) by Yl^=i v (( s k-i, s k ), Then (f33j) is 
equivalent to 

n 

A n (x,y,q,p,s) = ^ JJ v((sk-i, s k ), £ k ) (n > 1). (34) 

( 7 ;C)e£n fc=l 

We prove (fM)) by using the Foata-Zeilberger bijection ^fz '■ ©n ~~ £n, see [FZ9Q]. For 
k G [n] , introduce the crossing index and nesting index on A; of <r by 

crosfc a = # {I : I < k < ai < a k or cr^ < 07 < < /} , 
nestfc a = # {I : I < k < a k < ai or 07 < o"fc < < /} . 



For any cj G <5 n , the corresponding Laguerre history ffz(ff) := (so, . . . , s n ; £1, . . . , £ n ) is 
defined as follows: let so = (0, 0), and for k = 1, . . . , n, 

• (sfc-ii Sfc) is /* and = crosfc ct if is a cyclic valley, i.e., a^ 1 > k < a k , 

• (sfc_i, Sfc) is — > and = if k is fixed, i.e., a k = k, 

• (sfc-i, Sfc) is — >■ and = cros^ a if A; is a cyclic double ascent, i.e., u^ 1 < k < a k , 

• (sfc_i,Sfe) is — ► and = — (crosier + 1) if k is a cyclic double descent, i.e., cr^T 1 > 

& > CTfc, 

• (sfc_i, Sfc) is \ and ^ = cros^ a if A: is a cyclic peak, i.e., a^ 1 < k > a k . 

By induction on k, we can show that the height of (s k -i, s k ) is equal to the number of indices 
I such that I < k < o~i (resp. o~i < k < I). Thus, if h k is the height of (s k -i, s k ), then 



By definition, 



and 



So, 



crosfc a + nestfc a 



if k < a k , 
1 if a k < k. 



(35) 



nestfc a = # Invl 1 ^ cr 



#Inv 



(3) 



(7 



+ #Invl 2) a, 
if o-jT 1 < k < a k 



h k 

h k + 1 if A; < <7fc and A; < cr^T 1 
if a k < k 



(36) 
(37) 



#Inv 



(4) 



if k < a k 1 , 
if a" 1 < k. 



(38) 



mvfc a 



nest fc cr + (2/i fe + 1) if (s k _i,s k ) 
nest k cr + h k if (s k -i, s k ) 

nestfc cr if (sfc_i,Sfc) 



(39) 
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It follows that 

n n 

k=l k=l 

wex <t fix it eras a nest a inv a 

— x y q p b 

We are done. □ 
Remark. Two identities (|35p and (|39p yield 

inv a = n — wex a + cros a + 2 nest a. (40) 
Substituting p «— 1 and r -(— 1 in ([33|) . we obtain 
Corollary 10. 

1 + V V ^wcx^fix^cros^n = * 

«>i <7ee n 1 - M — 9 

aic 2 r 
1 — bit 

where = x[h + 1] 9 , 6^ = xy + (1 + xq)[h] q , and Ch = [h] q . 

Substituting y <— y/x, q 4- 1, p 4— 1, and s g in ([33]) . we obtain 
Corollary 11. 

1 + V V x CXC(T y fix V™"*™ = 5 , (42) 

1- M ^ 



w/iere = xf/^f/i + 1] 9 , = yq 2h + (1 + x)q h [h] q , and Ch = q h [h] q . 

5. The analytic proof of Theorems [2] and [3] 

We first show how to derive Theorem [2] from (|4ip by applying the following two contraction 
formulas: 

" " 2 (43) 



C\t ClC 2 t 

1 1 — C\t s- 

C 2 t C 3 C 4 ^ 

1 1 - (C 2 + C 3 )t 



(44) 
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Taking s = — 1 and y = 1 in (JHJ), then 6/j = — q h and ah-iCh = — [/i] 2 . Thus, by (f4"3|) and 
with c 2 i_i = and c 2 j = we get 



E (-i) wex v ros,j i n 



rn 2 * 2 

n>l(re6„ 1 + H — 



! + r Ql 2,2 



1 + g 2 t + 



1 + _ [l],[2],t 2 ■ 



1 + 



[2] g [3] g t 2 

1 , MM,* 2 



which is equal to 1 + T,n=o{- l T +1 E 2n+i{q)t 2n+1 by (23]). So PJ is proved. 

Next, taking s = — 1/q and y = in (|4ip. then 6^ = and a^-iC/j = — [/i] 2 /(7. Thus 



1 , [2]^ 2 /g 
[3] 2 t 2 / g 



which is equal to Er=o( _1 /?) n£: 2ri(<?)i 2n by (JMD- This proves (fTTD . 

In the same way we can prove Theorem [3j Taking s = — 1/q and y = 1 in (|42p , then 
6^ = q ^h + q 2h-l_ q h-l and a?i _ lCh = _ g 2h-2^]2_ Thug) by ggjj and ^ with Ca ._ i = 

and c 2 i = -q l ~ l [i] q -, we get 

i + E E (-i/9) cxc V nv,7 * n = 



[ll 2 i 2 

n>l <r66„ 1 — t H 1 Jg 



l-(g 2 + g-l)i + 



4ro]2^2 



1 + 



g[l] g [2] g t 2 ' 

+ i + _g 3 [2]j 3 y 2 



1 , g 5 [3]J4] g t 2 



which is equal to 1 + £~ =0 (-l) n '^LfiW* b y <EZD ■ So CD is proved. 



THE g- TANGENT AND <j-SECANT NUMBERS VIA CONTINUED FRACTIONS 



15 



Next, taking s = — 1 and y = in (|4"2")). then 6^ = and ah-\Ch = -q 2h 1 [h} 2 q . Thus 
1 + {-l) exca q inva t n = 



n>l*& n 1 i g ^g * 2 



1 + 



^5rQl2 + 2 

1 + 



which is equal to E^o^r^nC?)* b y (EED- This proves 

6. The combinatorial proof of Theorem [2] 
In view of Theorem [8j Theorem [2] is proved if we can establish the two identities, for n > 1, 

£ (-ir d - 9 (31 - 2) " = {? (31 ,,„ ,l f n,s Z' < 45 > 

4s„ I*" 1 ' 2 £«st,« ( ' if ?t is odd; 

and 



V" (_ 1 /^nde Sffg (31-2)a = f ("V?)* E<x G 2l n * if n is eVen > 

I if n is odd. 

res* I 



(46) 



Let 21^ (resp. 21") be the set of alternating permutations with a n -i < <7 n (resp. cr n _i > a ri 
in 2l n . By definition, 

10 if n is even, .. J 2l n if n is even, 

2l n = < and 2l n = < 

2t n if n is odd; ' if n is odd. 



n + 1 if <t G 2l 2 n+i 
n if o" G 2l2n 



By Q22JI and 

ndes a 



the equations in ()45p and ()46|) are equivalent to two identities, for n > 1, 

( _l)ndes 0-^(31-2) <r _ ^ ^_-Qndes<7g(31-2) <x. 

and 

53 {-l/q) ndcsa q {31 ~ 2)a = (-l/q) ndcsa q {31 ~ 2)a - (48) 

We shall construct a sign-reversing involution on & n (resp. ^ on S*), which yields (|47p 
(resp. (08])). Letting cr = o"i • • • a n £ 6 n , an entry a% is called a double ascent (resp. double 
descent) if <7j_i < crj < cxj+i (resp. <7j_i > U{ > cr i+ i). 
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6.1. Involution on & n . Let a = o\...a n E & n with o"o = <7 n +i = 0. Let a m be the 
largest integer (if any) such that a m is a double ascent or double descent in a. 

(1) If a m is a double ascent, then define 

cf)(a) := o\ . . . o m -io m+ i ■ ■ ■ (J k ^\o m o k . . . a n , 
where k is a minimum index such that a k < cr m and m < k. Thus 
(31-2) 4>(a) = (31-2) a and ndes(/>(<r) = ndescr — 1. 

(2) If o m is a double descent, then define 

4>(a) := o\ . . . a k a m a k+ i . . . o m _\(j m +\ . . . a n , 
where k is a maximum index such that a k < <r m and k < m. Hence 
(31-2) (j){a) = (31-2) a and ndes 4>{a) = ndes a + 1. 

(3) Otherwise, there exists no double ascent neither double descent in a, so a £ 21^. 
Define 21^ to be the set of fixed points of (f>, that is, (p(a) := a on a € 21^. 

Therefore, when the weights of <7 is defined by (_i) ndcs<J gi( 31 - 2 ) CT ; the mapping <p is a sign- 
reversing involution on (3 n with fixed point set 21^. Hence (|47p . 

6.2. Involution ^ on £)* . Let a = o\ . . . a n £ 2)* with <7o = and <7 n +i = n + 1. Let <7 m 

be the largest integer (if any) such that double ascent or double descent in a. 

(1) If a m is a double ascent, then define 

ip(a) := <7i . . . a k a m a k+ i . . . <7 m _i<7 m+ i . . . a n , 

where A; is a maximum index such that a k > a m and k < m. Note that k must exist 
because a £ £)* has no foremaximum. Thus 

(31-2) ifj(a) = (31-2) C — 1 and ndes ^(<r) = ndes a -I. 

(2) If a m is a double descent, then define 

ip(a) := o\ . . . a m ^ia m+ i . . . o k _\O m (j k . . . a n , 

where A; is a minimum index such that a k > a m and m < k. Note that k could be 
n + 1 . Therefore 

(31-2) ifj(a) = (31-2) (j + l and ndes ip((r) = ndes a + 1. 

(3) Otherwise, there exists no double ascents or double descents in <7, so a G 21". Let 21" 
be the set of fixed points of r/>, that is, ip((j) := cr on cr G 21". 

Therefore, when the weights of a is defined by (— l/g) ndes<T g( 31-2 ) the mapping ^ is a sign- 
reversing involution on £)* with fixed point set 21". So we have proved (|48p . 

Remark. The involution ip on 3* keeps track of the statistic MAD, that is, MAD a = 
MAD^(ct) for all a € D*. It follows that 

^ -glides cr^MAD cr _ ^_ -j^ ndes cr AD cr 

crGD* crea^ 

By (j32|) and des cr = ndes c = f for all a 6 21" , this is a combinatorial proof of (|13j) . 

The involution on S n does not work for (|12p . It would be interesting to find a combina- 
torial proof of (|12p . 
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7. A PARITY-INDEPENDENT FORMULA FOR (/-EULER NUMBERS 

In 1994 Randrianarivony and Zeng [RZ94J proved the following formula for the generating 
function of E n : 

y En e = y -™ — — . (49) 

From (|49|) we derive immediately a parity-independent formula for E n : 

1 + (-l) n ~ m ml 
2 4L m / 2 J 

m=0 

X ^ 2J (-l)^(m-2fc + l)^J 

^ o A:!(Lm/2j -A;)!(m-2A ; + 2) fc (L(m + l)/2j -fc + l) Lm/2j _ fc ' 1 j 

where (a)fc := a(a + 1) • • • (a + fc — 1). 

A g-analogue of (0SJ was given in [HRZ991 Eq. (14), (15) and (17)] : 

y En (q)t n = y — q - ™ . (51) 

Since 



ni=o /2J (^ m - 2i+1 + [^-2i + i]^ 2 ) 



L™/2J / o 
/ Q± Pk 

2^ I Jm-2k+l)/2 — o \qm — Oh J- 1 1 f 



fc=0 

.2 



9 ( m _2fe+i)/ 2 _ _ 2yfc + l] g t q {m-2k+l)/2 + ,[ m _ 2A; + l] ? i 

where z 2 = —1, and 

(_ t )m g (m-2fc+l)m/2[ m _ 2A; + ^2^/2] -m 



2g (m-2fc+l)/2 TT^ fc ( g m-2j+l[ m _ 2 fc + l] 2 - g™-2fc+l[ m - 2j + l] 2 ) 

Pk 



imq (m-2k + l)m/2 [m _ 2k + ^LmAJ-m 



2 g(m-2fe+l)/2 TT^ fc (gm-2i+l[ m _ 2 k + 1]2 - g™-2fc+l[ m - 2j + l] 2 ) ' 

we obtain then the following parity-independent formula for the g-Euler number: 

En{q) = £ (-«) m ' W + « m (-«) W q m + l [m]q] 
m=0 

L m / 2 J g(m-2fc+l)(m-n-2)/2r m _ 2 k + 1 ]™- m + 2 L m / 2 J 

X ^ n^fe (g m - 2 ^' +1 [^ " 2^ + l] 2 - g ™-2*+i[m - 2j + l] 2 ) ' 
Rewriting the denominator yields the following result. We omit the details. 
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Theorem 12. We have 



m=0 

\m/2\ 



[m] q \ 



k=0 



(-l)g+*(l - g) 2 L"/ 2 J [m - 2k + l]* Ln/2j <fW 

(9W)*(?W) Lm /2j-fc(? 2 < m ^ 



where 



A mt k = k 2 + k(n — m + 1) 



n — m 



+ 



m 
~2 



m 



Remark. Clearly Theorem 1121 reduces to (|50|) when q = 1. In |JV10j a different double-sum 
formula for E n (q) was given. It would be interesting to show directly that the two formulas 
for E n (q) are equal. 
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